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Packet congestion control method and packet switching equipment 

< 

00© A packet switching equipment (60) housing therein a plurality of pairs of an input line (301) and an output 
2jline (303) is provided with a monitor circuit (223) for monitoring a packet congestion state in the packet switching 
equipment for each output line. When a packet congestion is detected in association with either one of the 
output lines, a congestion indicator is added to a packet to be delivered to the output line so as to return the 
^ packet as a congestion notice packet to an equipment (50) as the transmission source of the packet; 
furthermore, the input packet is relayed via the output line to the destination equipment. 
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PACKET CONGESTION CONTROL METHOD AND PACKET SWITCHING EQUIPMENT 

BACKGROUND OF THE INVENTION 



FIELD OF THE INVENTION 

5 

The present invention relates to a packet congestion control method in a packet communication and to 
a packet switching equipment using the same. 

W DESCRIPTION OF THE PRIOR ART 

In a high-speed packet communication, in order to improve the transfer throughput in the network, there 
has been a tendency to adopt a switch processing in which the processing of the packet switching 
equipment is simplified so as to achieve the primary portion of the processing by means of a hardware 

15 system. For example, there has been an asynchronous transfer mode^iATIvl^s means of a high-speed 
packet communication in which a fixed-length cell is employed. 

In these packet communications, packets are communicated by use of an information channel for 
transferring through a network in a transparent fashion information packets to be communicated between 
packet communication equipments and a control channel for transferring control packets controlling the 

20 information channel for the call set-up/release, etc. 

For a packet transferred through an information channel, a packet switching equipment or a packet 
switch switches a logical channel number representing an identification of the packet and achieves an 
indispensable minimum processing such as an error detection on the packet. Namely, the packet switch 
does not conduct processin^^jo^ao^cj^nowledgment. (A sequence of processing achieved by the packet 

25 switch will be referred to aia frame relay)iere below). 

Furthermore, for a control pdLkb rto be transferred through a control channel, each packet switching 
equipment achieves a sequence of processing such as a data link setup and a data link - release and 
processing for a routing operation. In consequence, the transfer rate of a packet on the control channel is 
less than that developed on the information channel. 

30 Between packet communication equipments (terminal equipments), for example as shown in FIG. 31 , a 
packet communication equipment 50a transmits a packet onto a line 91a such that the packet is subjected 
to a store-and-forward type switching through packe t switches or packet switching" equipments 60a to 60c 
so as to~be transferred to a packet communication -equipment 50b. However, as shown in FIG. 31, since the 
switches are connected to many lines 91 a to 91 j, when a large amount of packets from plural lines are 

35 concentrated on the packet switch 60c, the buffer memory for storing therein the packets bec omes to be 
insuf fi cient in. thp p ackftf pwitrt^fiOfv which leads to a loss of packets (this event is referred 16 3S a 
congestion jTemfee.lqyi). " ~ 

t In order to prevent deterioration of quality of packet transfer in a network due to an elongated 
/ congestion, when a congestion occurs on an information channel, the occurrence of the congestion is 
40 I required to be reported to the packet communication equipments to restrict the packet flow rate of packets 
\ transmitted onto the information channels. 

However, a method to notify the congestion by use of the control channels takes a considerable period 
of time for the delivery of the notification to the packet communication equipments and hence is not suitable 
for the restriction of the flow rate of packets on the information channels. 
45 According to JP-A-63-24742 (Laid-open on February 2, 1988), congestion information is added to an 
acknowledgment packet on an information channel between packet communication equipments and to a 
monitoring packet therebetween to notify the congestion to the packet communication equipments, thereby 
solving the problem above. 

so 

SUMMARY OF THE INVENTION 

In the prior art technology above, considerations have not been given to a processing load imposed on 
packet communication equipments. In consequence, for a communication in which acknowledgment is not 
required between packet communication equipments, it is necessary to use a monitoring packet for 



continuously monitoring a congestion on packet communication equipments, which leads to a problem of a 
processing load associated with the transmission of the monitoring packet. 

Furthermore, until a packet communication equipment having received a packet transmits an acknowl- 
edgment packet, the congestion cannot be notified to a packet communication equipment as the transmis- 
5 sion source; in consequence, there has been a problem that a long period of time is to be elapsed from an 
occurrence of the congestion to when the packet transmission is restricted by packet communication 
equipments. 

Furthermore, even in a case other than the case of a congestion, a packet invalid on an information 
channel is required to be transferred to process the monitoring packet in the network, which leads to a 
10 problem that the effective transfer throughput of the information channel is lowered. 

It is therefore an object of the present invention to notify, when a congestion is detected in a packet 
switch, the congestion to packet communication equipments without using an acknowledgment packet and 
a monitoring packet. 

Another object of the present invention is to instantaneously notify to packet communication equipments 
15 -an occurrence of a congestionin a packet switch. 

In order to achieve the object above, in accordance with one aspect of the present invention, when an 
event that an output line is in a congestion (namely, the number of packets in a buffer associated with the 
output line exceeds a threshold value) is detected, a packet inputted to a packet switch is sent to a 
destination equipment: furthermore, congestion information is added to the packet so as to transmit the 
20 resultant packet as a congestion notice to a packet communication equipment as the transmission source. 

In order to instantaneously notify the congestion to the packet communication equipment without 
causing a delay due to software processing, in accordance with the present invention, when an input packet 
is outputted to an output line, another input packet is produced by adding congestion information notifying 
an occurrence of a congestion on the output line to the input packet such that the resultant packet is 
25 returned from a line interface unit of _the .output line to a switch u nit. The packet undergoes a switching 
operation in the switch so as to be returned as a congestion notice packet to a packet communication 
equipment as the packet source. 

In one embodiment of the present invention, a packet inputted to a packet switch during a congestion of 
an output line is returned as a congestion notice to a packet communication equipment. As a result, such 
30 packets necessary in the prior art technology as an acknowledgment packet for an addition of congestion 
information and a congestion monitoring packet become to be unnecessary. In consequence, the process* 
ing to send these packets is unnecessitated also in the packet communication equipment. 

Furthermore, according to another aspect of the present invention, only by use of a return processing 
and the ordinary switching operations such as the switching operation, the congestion notice packet is 
35 outputted to the input line. This unnecessitates, at a congestion, a software processing to be executed by a 
control processor. Consequently, the congestion notice packet can be immediately transmitted to the packet 
communication equipments. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. t is an overall constitution diagram showing a first embodiment of the packet switching 
equipment or packet switch according to the present invention. 

FIGs. 2A and 2B are schematic diagrams showing formats of a packet on a line and in the switch, 
45 respectively. 

FIG. 3 is a diagram schematically showing the principle of a switch unit 200 employed in FIG. 1 . 
FIG. 4 is a diagram showing a header translation table 213. 
FIG. 5 is a concrete circuit diagram of the switch unit 200. 

FIG. 6 is a circuit diagram showing the configuration of an address pointer 257 of FIG. 5. 
so FIG. 7 is a circuit diagram showing embodiments of an inserter circuit 130 and a branch circuit 150. 

FIG. 8 is a diagram showing input/output relationships of a branch circuit controller 150. 
FIG. 9 is a diagram for explaining a packet communication in a system including a plurality of 
switches. 

FIG. 10 is a flowchart of processing when an LCN request packet is received. 
55 FIGs. 1 1 A and 1 1 C are flowcharts of processing for an LCN assignment. 

FIG. 11b is a diagram showing a routing table, 

FIG. 12 is a diagram for explaining an operation sequence associated with packet switches and 
terminal equipments at an LCN assignment. 
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FIG.- 13 is a sequence diagram associated with packet switches and packet communication equip- 
ment. 

FIG. 1 4 is an overall configuration diagram of a packet communication equipment. 

FIG. 15 is a flowchart showing an outline of processing when a packet is received in a packet 
5 communication equipment. 

FIG. 16 is a diagram showing a variation of an operation sequence associated with packet switches 
and packet communication equipments in the first embodiment. 

FIG. 17 is a circuit diagram showing an alternative embodiment of the branch circuit of FIG. 1. 

FIG. 18 is a diagram showing a second embodiment of the packet switch according to the present 
w invention. 

FIG. 19 is a circuit diagram showing the configuration of. an address pointer in the second 
embodiment. 

FIG. 20 is a circuit diagram showing the configuration of a congestion control unit 500 in the second 
embodiment. 

/5 FIG. 21 is a diagram showing the configuration of a control table 53. 

FIG. 22 is a circuit diagram showing a branch circuit 151 in the second embodiment. 
FIG. 23 is a constitution diagram of a congestion table 183 (and 41). 
FIG. 24 is a diagram useful to explain operations of a branch circuit control unit. 
FIG. 25 is a flowchart for explaining processing operations in the second embodiment. 
20 FIG. 26 is a diagram showing an operation sequence associated with packet switches and packet 

communication equipments in the second embodiment. 

FIG. 27 is a circuit diagram showing a switch unit in a third embodiment according to the present 
invention. 

FIG. 28 is a circuit diagram showing details of a group of address FIFOs 265 in FIG. 27. 
25 FIG. 29 is a diagram showing a packet switch in a fourth embodiment according to the present 

invention. 

FIG. '30 is a diagram showing an operation sequence associated with packet switches' and packet 
communication equipments in the fourth embodiment. 

FIG. 31 is a diagram for explaining the principle of a congestion occurrence. 

30 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to FIGS. 1 to 17, a description will be given of the first embodiment of the packet switch 
according to the present invention. 

35 

(1) Overall configuration 

FIG. 1 is an overall constitution diagram showing an example of a packet switch of a frame-relay 
40 transfer method according to the present invention in which a flow of packets in the switch is also 
represented by use of broken lines. A packet switch 60 includes input lines 301 {301a to 301 n), output lines 
303 (303a to 303n), line interface units 100 (100a to 100n) connecting the input and output lines to a switch 
unit 200, the switch unit 200 for switching an input packet to an objective line interface unit, and a call 
processing unit 600 for achieving a call set-up/release, etc. The respective interface units 100 comprise 
45 receiving interface circuits 110 (110a to 11 On), inserter circuits 130 (130a to I30n) connected between the 
receiving interface circuits and the switch unit 200, transmitting interface circuits 170 (170a to I70n) 
connected to transmission lines, and branch circuits 150 (150a to 150n) connected between the transmitting 
interface circuits and the switch unit 200. The receiving interface circuit 110 translates a packet format (an 
external format) of a packet on a line into a packet format (an internal format) effective in a switch, whereas 
so the transmitting interface circuit 170 conversely translates the internal format of a packet into the external 
format. 

According to the present invention, when a congestion of packets occurs in a switch with respect to an 
output line, the switch unit adds congestion indicating information (to be simply referred to as a congestion 
indicator herebelow) to a packet destined to the congested output line so as to switch the resultant packet 
55 to an objective line interface unit. The branch circuit 150 checks to determine, when an input packet from 
the switch unit 200 is relayed to the transmitting interface circuit 170, to determine whether or not the 
congestion indicator is added to the packet. If the congestion indicator is added thereto, the packet is 
acquired in concurrence with the output to the transmitting interface circuit and is then translated into a 



congestion notice packet, which is thereafter sent to the inserter circuit 130. As a resu.it, the congestion 
notice packet is returned from the switch so as to be outputted to the line interface connected to the 
transmission source. 

The congestion indicator is. as will be described in the following paragraphs, added to a header portion 

5 to be used only in the switch and is removed when the packet is passed through the transmitting interface. 
In consequence, the transmission packet to the destination equipment does not include the congestion 
indicator. On receiving a packet including the congestion indicator thus added thereto, the branch circuit 
150 produces a congestion notice packet in which an indicator denoting a congestion notice is added to the 
header portion in the external format constituting the main portion of the packet. Consequently, even when 

to the congestion notice packet is outputted to a line interface unit connected to the transmission source and 
then the internal header is removed by the transmitting interface circuit of the interface unit, the congestion 
can be reported to the source equipment. 

RGs. 2A and 28 show exampls of packet formats to be processed by a packet switch in this 
embodiment. FIG. 2A is a packet format (an external packet format) on a line in which 10 indicates a logical 

/5 channel number (LCN) used to conduct a switch processing for the packet. 12 designates a packet type 
(TYPE) as necessary minimal information of this embodiment, and a data portion (DATA) 15 is disposed to 
store therein a detailed packet type such as a call setup packet line in the X.25 protocol. The data (DATA) 
15 denotes transmission anoVor reception information and control information. FIG. 2B is a packet format 
(internal format) for the processing in a switch in which a congestion indicator field (CONG) 1 7 for writing 

20 therein a congestion indicator and a route number (RN) 18 are added to the packet of FIG. 2A. TYPE 12 
possesses the following meanings. 



25 



Type = < 



00 (data packet) 

01 (congestion notice packet) 
10 (congestion-cease notice packet) 

^ 11 (polling packet) 



According to the present invention, a feature of the invention resides in that the congestion indicator 
field (CONG) 17 is disposed in a packet to be processed in a packet switch to represent whether the packet 
switch is congested (CONG = "1") or not (CONG = "0"). 
35 Next, a description will be given in detail of the switch unit 200 and the line interface unit 100. 



(2) Switch unit 200 

FIG. 3 shows a diagram showing, as an example of the switch unit 200, the principle of a switch of a 
memory switch type presented in a paper of the Technical Report SSE88-56 (pp. 37-42) entitled "A 
Memory Switch Architecture for ATM Switching Network" of the Institute of Electronics, Information and 
Communication Engineers of Japan in which an inputted packet can be switched at a high speed by use of 
a frame-relay transfer method. This switch includes a multiplexer (MUX) 211 for multiplexing packets 
inputted from a plurality of line interface units, a header translation table 213 for translating a logical channel 
number (LCN) 10 into a new logical channel number, an address filter 215, buffer memories 219 (219a to 
21 9n) for temporarily storing therein packets in association with the respective output lines, an output 
selector 217 for selecting from the plural buffer memories a packet to be supplied to a demultiplexer 
(DMUX) 221, and an output counter 218. 

This embodiment is characterized in that the buffer memory 219 of the switch unit is provided with a 
congestion detector 223 for measuring the number of occupied packets in a buffer to detect a buffer 
congestion and with a congestion indicator adding circuit 224 for setting the congestion indicator region- 
(CONG). By the way, the header translation table 213 may be disposed in each line interface unit 110 to 
translate the logical channel number for each line. Furthermore, the adding circuit 225 may be disposed 
before the buffer 219 associated with an output line. 

FIG. 4 shows the constitution of the header translation table 213 in the switch unit 200. In association 
with a logical channel number (LCN) of a packet inputted to a packet switch, there-are memorized an output 
of the packet. Incidentally, of the input LCNs, numbers 0 to n are associated with an area 21 3A allocated to 
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control channels and the other numbers are associated with an area 21 3B allocated to user information 
channels.* 

Next, with reference to FIG. 5. a description will be given of an example of a concrete configuration of 
the switch unit 200 constructed based on the principle of the switch. In this figure, the same reference 
numerals as those of FIG. 3 denote the same components as those of FIG. 3. 

A main buffer 261 is a buffer memory for temporarily storing therein a packet and corresponds to the 
buffers 219a to 2l9n associated with the output lines of FIG. 3. An address pointer 257 controls an address 
of the main buffer 261 in association with output lines. An idle address FIFO 255 is an FIFO for producing 
therein a queue of unused addresses of the main buffer 261. The idle address FIFO 255 and the address 
pointer 257 corresponds to functions of the address filter 215 and the output selector 217 of FIG. 3. 

The address pointer 257 receives as inputs thereto an address (NWAD) to be used to write the next 
packet in the main buffer 261 and an address (NRAD) to be employed to read the next packet from the 
main buffer 261. namely, at an arrival of a packet, a write address (WA) is set to the main buffer 261 and 
when a packet is to be outputted to an output line, a read address is set thereto. By the way, the function of 
the congestion detector 223 is included in the address pointer 257. and the output of the congestion 
detection signal (CONG) is set to H at a buffer congestion. 

The idle address FIFO 255 receives as inputs thereto addresses not used to accumulate packets in the 
main buffer to generate a queue thereof, namely, an address (NWAD) for the next read operation is 
connected to the address pointer 257 and the main buffer such that the NWAD is also written when a 
packet is written in -the main buffer 261. With this- provision, when a packet is read, it is possible to specify 
an address to read the next packet. 

A selector 262 and an unused address register 263 are used to set the read register RA to a value 
indicated by the unused address register 263 when there does not exist any packet to be outputed to an 
output line, namely, when a buffer empty signal (E) from the address pointer is H. 

The AND gate 254 outputs a write enable signal (WE) to the main buffer 261, a write address enable 
signal (WANE) to the address pointer 257. and a read clock to the idle address FIFO 255. The outputs are 
set to H at a header conversion of a packet. 

A counter 259 is equivalent to the output counter 218 of FIG. 3 and supplies the address pointer 257 
.with a read sequence number (RACNT) employed to read a packet from the main buffer 261. 
Next, referring to FIG. 6. a description will be given of details about the address pointer 257. 
A write decoder (WDEC) 271 receives as an input an output line number (DEST) delivered from the 
header conversion table to select an output line when the write address enable signal (WAEN) is H so as to 
output a control signal to a read/write control unit 270 corresponding to the output line. A read decoder 
(RDEC) 273 outputs a control signal to a read/write control unit 270 corresponding to an output line to read 
a packet from the main buffer 261, A write address register 275 outputs an address to write a packet in a 
buffer corresponding to the output line. Moreover, the read address register 277 outputs an address to read 
a packet from the main buffer 261 so as to output the packet to the output line. A counter 279 counts the 
number of packets in the buffer to increment the value by one when a packet is written and to decrement 
the value by one when a packet is read. A comparator 281 compares the value of the counter 279 with "O" 
to set the output to a high level H when these values are equal to each other. A comparator 283 compares 
the value of a threshold register 285 with that of the counter 279 to set the output to H when the counter 
contains the larger value. Incidentally, the threshold value register 285 may be set to a fixed value in any 
cases or may be appropriately rewritten by the call processing unit. 

As a result, when a buffer corresponding to the output line is empty, the output of the buffer empty 
signal (E) is set to H. whereas when the buffer is congested, the congestion signal (CONG) is set to H, so 
that when a packet is outputted from the buffer memory 261 , the congestion indicator region can be set to 
"1 By the way, 287 indicates a 3-state buffer, which is set to on when a circuit associated with an output 
line is selected by the WDEC or RDEC. 

As described above, since the switch unit is constituted entirely with hardware circuits, the packet 
switch processing and the buffer congestion detection can be accomplished at a highm speed. 



(3) Line interface unit 100 

The receiving interface circuit 110 included in each line interface unit 100 of FIG. 1 conducts an 
optical/electric signal conversion and paraltel-to-serial signal conversion. When a congestion notice packet is 
inputted from the branch circuit 150, in order to prevent a collision between packets inputted from the 
receiving interface circuit 110 and the branch circuit 150, the inserter circuit 130 temporarily saves the 



packet inputted from the receiving interface circuit 110. However. -in order to prevent. the queue from 
becoming too great due to inputs from the receiving interface circuit 110 and the branch circuit 150, the 
transfer rate of the data input line 305 is set to be higher than that of the input line 301. The transmitting 
interface circuit 170 achieves a conversion in a reverse direction as compared with the conversion of the 
receiving interface circuit 1 10 so as to output a packet to a line. The branch circuit 150 is respons.ve to the 
congestion indicator represented in the congestion indicating region(CONG) 17 of a packet to produce a 
congestion control packet by rewriting a portion of the received packet so as to transfer the resultant packet 
to the inserter circuit 1 30. 

PIG 7 shows a detailed constitution of the inserter circuit 130 and the branch circuit 150 in the line 

interface unit 1 10. ...... *■ 

The branch circuit 150 comprises a congestion management table 183 for keeping a congestion state 
for each logical channel number and a branch controller 181 for outputting a signal (TYPEl) denoting a new 
packet type to be set as a type of a congestion control packet and an enable signal (IN) instructing the 
inserter circuit to insert the congestion control packet. 

The congestion table 183 is disposed to store therein, as shown in FIG. 23. a congestion state ( = 1) or 
a non-congestion state { = 0) for each LCN. 

The branch circuit 150 produces; in response to a combination of a congestion state ST0 read out from 
the congestion table 183 in association with the LCN 10 of the received packet, a congestion indicator 
region (CONG) 17 of the received packet, and a type (TYPEo) 12; a congestion state wnte signal ST,, a 
new packet type signal TYPE;, and an enable signal IN as shown in a table 900 of FIG. -8. With this 
provision, when the normal state (ST 0 = 0) is changed to the congestion state (CONG = D or when the 
congestion state (ST 0 = 1) is changed to the non-congestion state (CONG = 0). it is possible to transfer to 
the inserter circuit 130 a congestion control packet including congestion notice information(TYPE = 01) or 
congestion cease information(TYPE = 10). By the way, the congestion table 183 is established and 
released by the call processing unit 600 when a call is set up and when a call is released, respectively. 

The inserter 130 includes a buffer memory 191 for temporarily storing therein a packet supplied from 
the receiving interface circuit and a 3-state gate 193. The 3-state gate is turned on and off by the insertion 
signal (IN) from the barnch circuit 150. 

By configuring the line interface unit as described above, in response to the congestion indicator 
denoted by the congestion indicating region(CONG) of a packet outputted from the switch unit, it is possible 
to change the packet type to the congestion notice/cease notice packet at a high speed and to re-input the 
packet to- the switch unit. 

Next, a description will be given of the operation of the packet switch. 

(4) Operation outline 

A sequence of operations of a plurality of packet switches 60 to achieve switching of a packet sent from 
a packet communication equipment 50 will be here described in two stages including the call processing for 
a logical channel (LCN) assignment and the congestion notice/cease processing. 

The call processing for an LCN assignment denotes processing in thw switch unit to decide an LCN in 
a header of a packet for switch processing, namely, the switch unit accomplishes switch processing based 
on the LCN and the packet is assigned with a new LCN so as to be outputted to an objective line. 

If a congestion state of a buffer associated with a particular output line is changed, as shown in FIG. 1. 
the line interface unit of the output line outputs a packet and at the same time transmits as a return 
message a congestion notice packet or congestion cease packet. In this embodiment, the feature resides in 
that the line interface unit rewrites a portion of the packet thus inputted to return the resultant packet so as 
to transmit the congestion notice/cease packet to the packet communication equipment as the transmission 
source. 

Next, the operation will be described further in detail. 



(5) Call processing (LCN assignment) 

For example, as shown in FIG. 9. in a case where two terminals 50a and 50b communicate with each 
other via a plurality of packet switches 60a to 60c, each packet switch identifies a packet based on a logical 
channel number (LCN) in the header of the received packet so as to accomplish packet switch processing. 
Each packet is assigned with a new LCN when the packet is outputted to an objective output line. In 
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consequence, when a packet communication is started, the LCN is to be assigned in advance. A description 
will next t?e given of an example of the call processing to assign the LCN. By the way, in this embodiment 
when a control packet is transmitted on a control channel, LCN = 0 is assumed in any case. 

Next, a description will be given of an LCN assign processing when the packet communication 
5 equipment 50a shown in FIG. 9 transmits a packet via the packet switches 60a. 60b, and 60c to the 
destination equipment 50b. 

Prior to initiating a packet communication on an information channel, the packet communication 
equipment 50a transmits an LCN assign request packet to the packet switch 60a via a control channel (i.e. 
LCN = 0). On receiving the packet with LCN = 0. the packet switch 60a sets the output line number of the 
to received packet to 0 based on the header conversion table shown in FIG. 4 and then transfers the packet to 
the call processing unit 600 in the similar fashion to that of the transfer to the line interface unit 100. 

Referring to the flowchart of FIG. 10. a description will be given of processing to produce an LCN 
assign packet to be achieved by the call processing unit 600 which has received an LCN assign request 
packet. 

/5 The call processing unit 600 first selects an unused LCN for which an output LCN is "0" from the LCNs 
of the information channel region 213 in the header conversion table 213 shown in FIG. 4 (step 611). 
Subsequently, based on a routine number .(RN) of the received packet, the processing unit 600 generates a 
header of a packet for an LCN assignment having an LCN of the control channel shown in^FIG. 4 unique to 
the pertinent output line (step 613), adds an unused LCN selected in the step 611 to the data portion of the 

20 packet (step 615), sends the LCN assign packet to the packet communication equipment 50a requesting the 
LCN, and inputs the packet to the switch unit 200 (step 617). 

The packet communication equipment 50a having received the notice packet assigned with the LCN 
thereafter can transfer to an information channel the packet with a header including the assigned LCN. At 
this point of time, the LCN has not been assigned between the packet switches 60a, 60b, and 60c and the 

25 packet communication equipment 50b. Processing for the assignment will next be described. 

. On. receiving the LCN assign packet, the packet communication equipment 50a transmits a call set-up 
packet onto a control channel (i.e. LCN = 0). To the data portion of this packet, there are added 
identification information of the packet communication equipment 50a and identification information of the 
packet communication equipment 50b. Information for identifying a packet communication equipment is. for 

30 example, a dial number in a line switching. 

The call processing unit 600 of the packet switch 60a having received the call setup packet transmits 
the LCN request packet to the packet switch 60b. This processing will be described with reference to FIGS. 
11A to 11C. 

The call processing unit 600 references the routing table (FIG. 1B) based on identification information 
35 included in the received packet from the packet communication equipment 50a to denote the destination 
packet communication equipment 50b to recognize an output line number connected to the packet switch 
60b for which a new logical channel is to be established (step 619). Thereafter, like in the operation of the 
packet communication equipment 50a, an LCN assign request packet with LCN = 0 is transmitted onto an 
output line destined to the packet switch 60b (step 621). 
40 Subsequently, the packet switch 60b returns an LCN assign packet to the packet switch 60a. 
Processing to be achieved by the packet switch 60a having received the packet is shown in the flowchart of 
FIG. 1 1 C. The packet switch 60a references the header conversion table 213 such that if the LCN assigned 
by the received LCN assign packet is unused (step 623), the LCN notified from the packet switch 60a is set 
as an output LCN corresponding to an input assigned to the packet communication equipment 50a (step 
J5 627). Next, a call setup packet is transmitted to the packet communication equipment 60a to clear the 
pertinent information of the congestion table 31 of the line interface unit 100 (step 629). If the LCN assigned 
from the packet switch 60a is being used, an LCN assign request is again issued to the switch 60a (step 
625). 

Similarly, as shown in FIG. 12, the LCN undergoes assign processing between the packet switches 60b 
so and 60c and the packet communication equipment 50b, thereby assigning the LCN on all information 
channels between the packet switch 50a and the packet switch 50b. 

Next, a description will be given of processing in which the packet communication equipment 50a 
transfers a packet through an information channel by use of the LCN thus assigned so as to achieve switch 
processing of the packet through the packet switches 60a, 60b, and 60c. 

55 

(6) Switch processing 



o 



After cr.-.^g asii-ined with the logical channel number (LCN). the packet switch 6Q conducts switch 
processing on an input packet as will be described below to output a resultant packet to an oojective output 
line. 

A packet (assume LCN = A) inputted from the packet terminal equipment via the input line 301 a into 
5 the packet switch 60 is supplied via the line interface unit 100a to the switch unit 200 as shown in FIG. 1. 

As indicated in FIG. 5. the header of the packet inputted to the switch unit 200 is fed to the header 
conversion table 213 in which by referencing the table shown in FIG. 4, a conversion is achieved to obtain a 
new logical number (LCN) {LCN = A - LCN = B). At this point of time, the header conversion table 213 
outputs an output line number (DEST) corresponding to an output line to which the pacxet is to be 
io delivered. Based on the DEST. the address pointer 257 outputs a write address (WAD) of the main buffer 
261, thereby writing the input packet in the main buffer. On the other hand, based on the read address 
(RAD) read from the address pointer 257. a packet stored in the main buffer is read out therefrom. 

The operation of the address pointer 257 will be described in detail with reference to the circuit diagram 
of FIG. 6. 

;s The DEST outputted from the header conversion table 21 3 is inputted to a write decoder WDEC 271 of 
the address pointer 257. The WDEC 27 1 sends a write enable signal (WE) to the write address register 275 
of the read/write control unit 270-i corresponding to the output line number (DEST). The register 275 is 
responsive to the input of WE to fetch a main buffer write address (NWAD) from the idle address FIFO 255 
so as to output the write address as a write address WAD to the main buffer 261. By the way, in this 

20 situation, the value of the counter 279 for measuring the number of packets in the buffer is incremented by 
one. 

When outputting a packet written in the main buffer 261 is outputted to an objective tine, the read 
decoder 273 sends a write enable signal (WE) to the read address register (RADR) 277 of a read/write 
control unit 270-i corresponding to the output line to which the next packet is to be delivered. The RADR 
25 277 is responsive to the WE signal to acquire the next read address NADR to send this address as RAD. 
As a result, a packet is read from the main buffer 261 beginning from the address RAD and then the value 
of the counter 279 is decremented by one. 

The packet thus read out is sent through the demultiplexer 221 to the line interface unit l00n for the 
output operation so as to be fed to the objective output line 303n. 
30 - 

(7) Congestion notice/cease processing 

Next, by use of the sequence diagram shown in FIG. 13; a description will be given of processing to be 
35 conducted by the packet switch at a packet congestion. 

Let us now assume that a congestion takes place in the packet switch 60c when the packet 
communication equipment 50a is transmitting a data packet destined to the packet communication 
equipment 50b. The packet switch 60c transfers at an occurrence of the congestion, a packet from the 
packet communication equipment 50a to the packet communication equipment 50b and sends further a j 
40 congestion notice packet to the packet communication equipment 50a. The packet communication equip- 
ment 50a having received the congestion , notice packet reduces the packet flow rate to accomplish the 
packet transmit operation, tf the congestion cease notice packet is received from the packet switch 60c, the 
packet communication equipment 50a achieves a packet transmit operation while increasing the packet flow 
rate. 

45 Subsequently, a description will be given slightly in more detail of an operation in which the packet 
switch 60c sends a congestion notice packet (TYPE = 01) to the packet communication equipment 50 as a 
transmission source. 

A data packet of FIG. 2A (e.g. LCN - A, TYPE = 00) inputted from the input line 301 a is supplied via 
the receiving interface circuit 110a and the inserter circuit 130a to the switch unit 200. In the switch unit 

50 200, the logical channel number (LCN) in the header is converted as A — B so as to accomplish the switch 
processing as described above. 

In the switch processing, as described above, the counter 279 shown in FIG. 6 is measuring the number 
of packets for each output line stored in the main buffer 261. The value of the counter 279 is compared, at 
an output of a packet to an output line, with a predetermined threshold value set to the threshold value 

55 register 285 by use of a comparator 283. If the number of packets in the buffer exceeds the threshold value, 
the output of the congestion signal (CONG) becomes to be H so as to set "1" to the congestion indicating 
field (CONG) included in the packet shown in FIG. 2B. By the way, the threshold value set to the register 
285 may be assigned by the call processing unit 600 with a fixed value selected in association with a 
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capacity of the main buffer 261 or may be varied when necessary. 

, The packet for which CONG is set to "1" is transmitted by the demultiplexer 221 to the line interface 
unit lOOn for the output operation. 

The branch circuit 150n of the line interface unit sends a data packet from the switch unit 200 to the 

5 transmitting interface circuit I70n: furthermore, the packet is copied to produce a packet containing the 
same content so as to change the packet type TYPEo thereof to a congestion notice packet code (TYPE = 
0) denoting TYPE, of the output table of FIG. 8. thereby sending the packet to the inserter circuit !30n. The 
congestion notice packet sent to the inserter circuit 1 30n is inputted to the switch unit 200 again to undergo 
a switch processing such that the logical channel number (LCN) is restored as B - A by the header 

jo conversion table and that the packet is returned to the line interface unit 100a corresponding to the 
transmission source of the packet. 

The line interface unit 100a outputs, the congestion notice packet via the branch circuit 150a and the 
transmitting interface circuit 170a to the line 303a. thereby delivering the congestion notice packet to the 
packet communication equipment 50 of the. transmission source. Incidentally, when a congestion notice 

is packet or a congestion cease notice packet having TYPE = 01 or 10 is received from the switch unit 200. 
the branch circuit 1 50a does not achieve (don't care) the return processing according to the output table of 
FIG. 8. 

As described above, according to the embodiment, in order to conduct a congestion control, one packet 
undergoes the switch processing twice such that in the second switch processing, the logical channel 

20 number (LCN) of the packet is restored to the original logical channel number (LCN = A), thereby notifying 
the congestion to the packet communication equipment 50a as the transmission source. Furthermore, in a 
case where a congestion notice packet has already been transmitted and where the congestion state has 
been continued, it is possible to avoid an operation to transmit again the congestion notice packet. By the 
way. for a transmis sion of the congestion control packet (the congestion notice or congestion cease notice) 
. 25 to the packet communication equipment as the transmission source, the congestion control packet may be 
assigned with a logical channel number different from one assigned to the input packet. In accordance with 
the method of the present invention, it is unnecessitated to employ an packet for the acknowledgment and a 
congestion monitoring packet in a continuous fashion as in the conventional system. 

In consequence, in addition to decrease of the load on the packet communication equipment, the 

30 transfer throughput in the packet network is increased. Moreover, since it is only necessary to dispose an 
inserter circuit 130 of a simple branch circuit 50 in each line interface unit 100. the congestion can be 
rapidly notified to the packet communication equipment. 

Next, a description will be given of processing to be achieved when the packet communication 
equipment 50 of the embodiment receives a congestion control packet. 

35 FIG. 14 shows an example of the constitution of the packet communication equipment 50 in this 
embodiment. A memory 78 is used to store therein a communication program and data for transmission 
and reception. A CPOU 77 transfers data of the memory 78 to a communication control unit 79 and stores 
data received by the communication control unit 79 in the memory 78. A keyboard controller 75 stores data 
inputted from a keyboard 72 in the memory 78 and displays on a display 71 received data and control 

40 information. 

The communication control unit 79 achieves processing shown in FIG. 15 when a packet shown in FIG. 
2A is received. 

The communication control unit 79 analyzes a content of the packet type (TYPE) field 12 of the 
received packet (step 651) to execute the following processing based on the packet type. 

45 Case of TYPE = 00 (data packet) 

Packet receive processing is conducted (step 653). 
Case of TYPE = 01 (congestion notice packet) 
The packet flow rate is reduced (step 655). 
Case of TYPE = 10 (congestion cease notice packet) 

so The packet flow rate is increased (step 657). Case of TYPE = 1 1 (polling packet) 
A response packet is transmitted (step 659). 

The processing here to reduce the packet flow rate indicates in a case of a window control an operation 
to lower a window size to a fixed value, whereas the processing to increase the packet flow rate denotes an 
operation to gradually increase the window size. In addition, e.g. as shown in FIG. 16, after a packet 

55 communication equipment receives a congestion notice packet, a packet transmission may be stopped 
such taht thereafter a polling packet- is transmitted at a constant interval of time and that if the congestion is 
already resolved, a switch responses to the polling packet to transmit a congestion cease notice packet, 
thereby resultantfy decrease the packet flow rate. By the way, the communication control unit 79 of the 



packet communication equipment may display on the display a state of a congestion via the mem'ory 78. 

Next, a description will be given of operations in which when the packet switch 60 of this embodiment 
releases the congestion, a congestion cease notice packet is sent to the packet communication equipment 
50 as the transmission source. 

5 When a packet transmitted from the packet communication equipment 50 undergoes a switch process- 
ing, in the switch unit 200 as described above, if the number of packets already inputted to the packet 
switch is lowered and the congestion is resolved, the count vaJue from counter 279 is less than the 
threshold value and the congestion signal (CONG) becomes to be L. In consequence, the switch unit 200 
transfers to the line interface unit lOOn a packet of which the congestion indicating field (CONG) is "0". 

io The branch circuit 150 of the line interface unit lOOn on the output side transfers, when the congestion 
indicating field (CONG) of the inputted packet is "0" and the congestion management table 183 indicates a 
congestion state (ST 0 = i). to the inserter circuit 130 a congestion control packet in which the packet type 
(TYPE) 12 of the received packet is changed to a congestion cease state (TYPE = 10). In this situation, a 
value "0" is written by a signal STi in the congestion management table 183 at an address corresponding 

15 to the received packet LCN. The congestion cease notice packet inputted to the inserter circuit 130 is, like 
the congestion notice packet described above, again subjected to the switch processing so as to be 
transmitted to the packet communication equipment 50 as the transmission source. 

As described above, the packet sent from the packet communication equipment is returned as the 
congestion cease notice packet in the line interface unit, thereby rapidly notifying the congestion cease to 

20 the packet communication equipment as the transmission source. At the congestion, the packet type may 
be directly rewritten in the switch so as to return the rewritten packet in the branch circuit 150, thereby 
transmitting the packet to the packet communication equipment as the transmission source. 

Incidentally, when a combination of logical channel numbers (e.g. A — B) related to the direction of the 
packet transmission is different from a combination of logical channel numbers (e.g. C — G) associated with 

25 the direction of the transmission of the congestion notice/cease notice packet, the congestion control packet 
cannot be delivered to the packet communication equipment as the transmission source only by returning 
the received packet. In such a case. e.g. as shown in FIG. 17, it is only necessary to dispose an LCN 
conversion table 187 in the branch circuit 150 such that the LCN of the congestion control packet is altered 
as (B — C) so as to return the packet to the switch unit 200. As an alternative variation example, in place of 

30 the congestion control packet having the CONG field above, a packet may be produced in the branch circuit 
1 50 by adding control information denoting a generation or a removal of the congestion to the data portion 
of the received packet so as to return the packet to the packet communication equipment. 

Next, referring to the drawings, a description will be given of the second embodiment according to the 
present invention. 

35 

(1) Overall configuration 

FIG. 18 shows an overall configuration diagram showing an example of the packet switch 60 in 
40 accordance with the second embodiment in which a broken line indicates a flow of packets in the packet • 
switch. In this diagram, the same reference numerals as those of FIG. 1 represent the same components. In 
FIG. 18, a packet switch 60 includes a line interface unit 102 for connecting a tine to transmit a packet, a 
switch unit 200 for achieving a swtich processing to the line interface unit to output an inputted packet, a 
congestion control unit 500 for accomplishing a control for each line interface at a buffer congestion, and a 
45 call processing unit 600 for achieving call setup/release, etc. 

In this embodiment, a branch circuit 151 and an inserter circuit 131 are disposed in each line interface 
unit such that at a congestion occurrence, a packet inputted from a line 301a is returned as a congestion 
control packet via the branch circuit 151 and the inserter circuit 131 to an output line 303a. That is, the 
characteristic resides in that the input packet is returned from the input line 301a to the output line 303a 
so without achieving the switch operation of the input packet in the switch unit 200 so as to notify the 
congestion to the packet communication equipment of the transmission source. 



(2) Switch unit 200 

Although the constituent elements of the switch of this embodiment are the same as those of FIG. 5, 
there exists a different point that an address pointer 257' inputs, as shown in FIG. 19, a congestion control 
signal (CONG) to the congestion controller. 
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(3) Congestion controller 500 

FIG. 20 shows a configuration example of the congestion controller 500. The congestion controller 500 
in this embodiment is responsive to a congestion control signal CONG outputted from the address pointer 

5 257 of the switch unit 200 to output a control signal to a line interface unit 102 (102a to I02n) to produce a 
congestion control packet. The congestion controller 500 includes a control processor (CPU) 51 for 
monitoring a congestion and for controlling each line interface unit 102, a program memory 52. a control 
table memory 53, a status register 55 for storing a flag indicating whether or not a congestion has occurred 
in association with each output line, and a control register 57 having a storage area for each input line. The 

;o control table produced in the memory 53 includes storage areas 53a to 53n corresponding to the respective 
output lines as shown in FIG. 21, namely, for each output line, there is stored a record including a logical 
channel number (LCN) 53-1 of a packet to be outputted to the output line, an input line number 53-2, and 
an output value 53*3 to be set to the control register 57. By the way, the control table 53 is loaded, at a call 
setup time, with a new record by the call processing unit 600; whereas at a call release time, a record 

is associated with the call is released by the call processing unit 600. 



(4) Line interface unit 100 

20 FIG. 22 shows the branch circuit 151 as the primary portion of the line interface unit. In this 
embodiment, the branch circuit 151 comprises a congestion management table 41 to be updated by the 
congestion controller 5O0. a branch control unit 43, and a 3-state gate 45. The congestion management 
table 421 is similar to the congestion table 183 of the first embodiment and has a constitution of FIG. 23. 
FIG. 24 is a function table 910 representing a control operation by the branch control unit 43. An input 
25 packet is transferred to the switch unit 200 or the inserter circuit 131 according to the logic listed therein. 

Next, by using the flowchart of FIG. 25, a description will be given of processing of the congestion 
controller 500 in the second embodiment. 

In the switch unit 200, when a congestion is detected on either one of the output lines by means of the 
congestion detector 223 (elements 279 to 285), a flag bit "1" denoting a congestion state is stored in the 
30 congestion status register 55 in association with the output line. The control processor 51 executes the 
following sequence in a periodic manner. First, the processor 51 reads out. a value (flag) of a congestion 
status register area 55i corresponding to an output line (step 701) so as to next sequentially reads out 
records stored in the control table region 53i associated with the output line (step 703). In this situation, 
when the output value 53i-3 of the record read from the control table is different from the value read from 
35 the congestion status register 55 (step 705), the output value 53-i is replaced with the value read from the 
congestion status rgister 55 (step 707). Thereafter, the logical channel number (LCN) 53i-1 and the output 
value 53i-3 are written in the storage area 57i of the control register corresponding to the input line number 
53i-2 of the record thus read out (step 709). 

The steps 703 to 709 are repeatedly achieved for all records of the control table region 53i such that 
40 the operations above are repetitiously conducted for all control table regions 53a to 53n. 

A packet inputted in a case where a congestion occurs in the switch unit and congestion information is 
written in the congestion table 53 by the congestion controller 500 may be inputted to the switch unit 200 
for each packet type or may be returned as shown in the table 910 of FIG. 24. 

Referring next to the flowchart of FIG. 26. a description will be given of a packet communication to be 
**s conducted between the packet communication equipment 50 and the packet switch 60 by use of the above 
method. 

When a congestion takes place in the packet switch 60 while the packet communication equipment 50a 
is transmitting a data packet, the data packet does not undergo switch processing so as to be returned as a 
congestion notice packet to the packet communication equipment 50a as the transmission source. The 

so packet communication equipment 50a having received the congestion notice packet thereafter interrupts the 
transmission of a data packet so as to transmit a polling packet at a constant interval of time. If the 
congestion is continued in the packet switch, the polling packet is returned as a congestion notice packet. 
After this point, when the congestion is ceased, if a polling packet is transmitted, the switch 60c transmits 
the polling packet to the destination packet communication equipment 50b and at the same time the packet 

55 is returned as a congestion cease notice packet in the line interface unit. As a result, the packet 
communication equipment 50a of the transmission source recognizes that the congestion has been ceased. 

As described above, in accordance with the present invention, at an occurrence of a congestion in the 
switch, it is possible to transmit a congestion notice packet without inputting a packet in the switch unit. In 



consequence, the trafSc n reduced in the switch unit and on the output line side. Furthermore, the ..acke. 
switch returns data of the transmitted packet directly to the packet communication equipment of tne 
transmission source without discarding the packet. Consequently, even if acknowledgment is not supplied 
from the packet communication equipment of the destination, the packet communication equipment of the 
transmission source can transmit again the data of which the transmission has been unsuccessful. 

Next, referring to the drawings, a description will be given of the third embodiment as a variation of the 
first embodiment according to the present invention. 

The overall configuration of the packet switch in this embodiment is the same as that of me 
configuration example shown in FIG. 1 . c . ..^t. 

Although a switch unit 200 of this embodiment has a function identical to the functton of the s«hdi 
described in the first embodiment, there exists a slight difference in a constitution thereof. 

Next by using FIGS. 27 and 28, a description will be given of the configuration of the switch unit 200. 
The constitution of FIG. 27 is the same as that of FIG. 5 excepting the group of address FIFOs 265. and 
me connection relationships are slightly different In this diagram, the same reference numerals as those of 
FIG 5 denote the same components. In FIG. 7. a data output (DO) from an idle address FIFO 255 is 
directly connected to a write address <WA) of the main buffer 261. Moreover, the system writes only the 
main portion of the packet in the main buffer 261. namely, the next address information a ; no] i wntten 

By use of FIG. 28. a description will be given in detail of the circuit of the group of FIFOs 265 of the 
switch unit. An output line number (DEST) outputted from the address translation table 213 , .• ^ '"P u « ed 
to a write decoder 411. An output from the decoder is connected to an FIFO buffer 415 (415-1 to 415-n 
corresponding to the output line. A data input (Dl = WAD) to the FIFO buffer 415 is the data output (DO) 
from the idle address FIFO 255 of FIG. 27. The data output (DO) from the FIFO buffer 415 becomes to be a 
read address output (RAD) via a read address selector 419. An output from a read sequence decoder = 4i 3 
is connected to an input of a read signal (RCK) of each FIFO buffer 415. An empty signal <EP) of each FIFO 
buffer becomes to be an output of a buffer empty signal to a signal line STS via an empty state selector 
421 

A counter 423 measures the number of packets in the FIFO buffer 415 and is connected to the write 
signal (WCK) and the read signal (RCK) of the FIFO buffer. The counter 423 increments the value by one 
when a packet is written and decrements the value by one when a packet is read out. A comparator 427 
compares the value of a threshold value register 425 with the value of the counter 423 so as to set via a 
congestion selector 417 the congestion signal output (CONG) to H when the counter 423 contains the 
greater value. Incidentally, the threshold value register 425 may be constantly loaded with a fixed value or 
may be appropriately rewritten by the call processing unit. With this provision, when a buffer is congested, 
the output of the congestion signal (CONG) can be set to H. 
35 in this embodiment, since the processing of the call processing unit 600 and the line interface unit is 
entirely the same as that of the first embodiment, the description thereof will be here omitted. By use of 
FIGS. 27 and 28, the operation of the switch unit will be described. 

In FIG 27 at a packet write time, an idle address is acquired from the idle address FIFO 255 so as to 
directly use the address as a write address of the main buffer 261 . Simultaneously, the address is wntten in 
40 an FIFO buffer 415 corresponding to the output line number (DEST) in the group of address FIFOs 265 and 
then the value of the counter 423 is incremented by one. An address is sequentially acquired from the 
respective FIFO buffers 415 to read, a packet from the main buffer 261 by use of the address as a read 
address. Each time the address is obtained from the FIFO buffers 415, the value of the counter 423 is 
decrementeo by one. 

■ At a packet output to an output line, the comparator 427 compares the counter 423 value with the value 
of the threshold value register 285 so as to set the output of the congestion signal (CONG) to H when the 
number of packets in the buffer exceeds the threshold value. As a result, the congestion indicating region 
(CONG) of the packet format shown in FIG. 2B is set to "1 M so as to be transferred to the line interface unit 

so 1 1 ^Moreover, in other than the congestion sate, the counter in the address FIFO group 265 is less than the 
threshold value; in consequence, the congestion indicating region (CONG) of the packet is set to "V so as 
to be transferred to the line interface unit 1 10n. 

With the provision, there can be achieved a congestion control identical to the congestion control of the 

first embodiment. 

■ Next, referring to FIGS. 29 and 30, a description will be given of the fourth embodiment according to 

the present invention. u^^™* 
FIG 29 shows the overall configuration diagram of an example of the packet switch of this embodiment 
in which a flow of packets in the packet switch is. also indicated by a broken line. The packet switch of FIG. 
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29 includes a line interface unit 100 for connecting a line for a packet transmission, a switch unit 200 for 
accomplishing a switch processing onto the line interface unit to output an inputted packet, a congestion 
monitoring unit 400 for monitoring and for controlling a congestion state, and a call processing unit 600 for 
achieving call setup/release, etc. 

5 In this embodiment, a characteristic resides in that the congestion monitoring unit 400 is connected, like 
each line interface unit 100. to the switch unit 200 such that the congestion monitoring unit 400 inputs a 
polling packet to the switch unit 200. By the way. the function of the line interface unit 100 is the same as 
that of the first embodiment. 

When a congestion occurs in the packet switch of this embodiment, the packet switch conducts an 

jo operation to send a congestion indicator packet to a packet communication equipment of the transmission 
source as follows. 

The congestion monitoring unit 400 inputs a polling packet at a fixed interval to the switch unit 200 in 
place of the packet switch 50 so as to monitor a congestion for each logical channel number (LCN), thereby 
transmitting a congestion notice/cease notice packet to the packet communication equipment of the 
rs transmission source like in the case of the first embodiment. 

Based on the sequence chart of FIG. 30. a description wilt be given of an example of packet 
communication between the packet communication equipment and the packet switch 60 in this embodi- 
ment. 

The packet switch 60c sends at a congestion a congestion notice packet to the packet communication 

20 equipment 50a associated with the LCN of the polling packet outputted from the congestion monitoring unit 
400. On receiving the packet, the packet communication equipment 50a temporarily stops the transmission 
of a data packet. Thereafter, when the congestion is removed, the packet switch 60c transmits to each 
packet communication equipment a congestion cease notice packet produced from the polling packet 
outputted from the congestion monitoring unit 400. In consequence, when the packet is received, the 

25 respective packet communication equipments can restart the data packet transmission. 

In this fashion, the congestion monitoring unit 400 inputs a polling packet such that when a congestion 
occurs in a buffer corresponding to an output line, the line interface unit 100 produces the congestion 
notice/cease notice packet from the packet to return the produced packet, thereby notifying the congestion 
notice/cease to the packet communication equipment of the transmission source. In consequence, it is not 

oo necessary for the packet communication equipment to transmit a packet to send the congestion 
notice/cease notice packet. By the way, the congestion monitoring unit 400 may be provided with a control 
information table, so that the polling packet is selectively transmitted to grant at a congestion a transmission 
to the packet communication equipment without transmitting the congestion, notice packet. 
' In the four embodiments above, descriptions have been given by use of a switch of a memory switch 

35 type; however, the congestion control method above is also applicable to a switch of an input buffer type, a 
switch of an output buffer type, and a switch employing a processor associated with a bus. 

In accordance with the present invention, there is provided a method in which at an occurrence of a 
congestion in a packet switch, information indicating a congestion is added to an inputted packet so as to 
check the congestion indicating region for each packet, thereby detecting a congestion for each logical 

40 channel. 

Furthermore, in addition to an operation to output the pertinent packet onto a line when the congestion 
is detected in the line interface unit based on the method above, a portion of a packet is rewritten to 
produce a packet for a congestion notice to be returned to the switch unit such that the returned packet 
undergoes again the switch processing, which enables the congestion to be instantaneously reported to the 
45 packet communication equipment of the transmission source to impose a restriction on the packet 
communication equipment of the transmission source for the packet transmission. 

In addition, according to the present invention, also when the congestion is removed, the processing 
similar to that of the congestion notice is achieved, thereby reporting the congestion cease to the packet 
communication equipment of the transmission source. 
• so Moreover, like in the case of the second embodiment, by disposing a congestion monitoring unit, the 
packet switch can achieve a congestion notice and a congestion cease notice even when the packet 
communication equipment is not transmitting a packet. 

Furthermore, like in the fourth embodiment, when the congestion controller detects a congestion, the 
line interface unit changes the packet into a packet for a congestion notice so as to return the packet, which 
55 enables the congestion notice to be sent to the packet communication equipment of the transmission 
source prior to an input of the packet to the switch unit at a congestion; furthermore, also when the 
congestion is removed, the similar method may be used to notify the congestion cease. 

As described above, in accordance with the present invention, by conducting a simple processing to 



return a packet m the line interface, a packet of a congestion notice and a packet or a congestion cease 
notice can be transmitted, which consequently, leads to an effect that the packet can be transmitted to the 
packet transmission equipment at a high speed. 

Furthermore, the -acknowledgment packet and the processing required in the prior art technology to add 
congestion information to a monitoring packet becomes to be unnecessary, thereby attaining an effect to 
reduce processing of the packet transmission equipment to transmit the acknowledgment packet and the 
monitoring packet. 

Moreover, the packet communication equipment need not transmit the acknowledgment packet and the 
monitoring packet to send the congestion notice-cease notice packet to the packet communication 
equipment of the transmission source, which increases the transfer throughput in the packet communication 
network. 

While particular embodiments of the invention have been shown and described, it will be obvious to 
those skilled in the art that various changes and modifications may be made without departing from the 
present invention in its broader aspects. 

Claims 

1 . A packet switching equipment comprising: 
a plurality of input lines (301); 

a plurality of output lines (303); 

switch means (200) for selectively outputting to said output line an input packet from said input line; 
means (223) for detecting a congestion of packets in association with each said output line; and 
means (100) for returning a packet produced by adding a congestion indicator to an input packet associated 
with an output line on which a congestion is detected by said detect means to an output line as a 
transmission source of said packet, said packet being returned as a congestion notice packet. 

2. A packet switching equipment according to Claim 1 , wherein 
said switch means includes: 

buffer memory means (219) for storing therein packets inputted from said input lines; and 

counter means (218) for counting the number of the packets stored in said buffer memory means for each 

of said output lines and 

said congestion detect means includes means for comparing a count value developed by said counter 
means with a predetermined threshold value. 

3. A packet switching equipment comprising: 

a plurality of input lines (301) and a plurality of output lines (303) mutually paired with each other; 

a plurality of line interfaces (100) disposed for each said pair of the input and output lines; 

switch means (200) for achieving a switch operation of packets between said line interfaces; 

means (223) for detecting a packet congestion state in association with each said output line in said switch 

means: and 

means (225) for adding congestion information to a packet to be outputted to an output line for which a 
congestion is detected by said detect means. 

each of said interfaces including means (130 t 150) operative when a packet to which the congestion 
information is added is received for producing a congestion notice packet to an equipment of a transmission 
source of the packet. 

4. A packet switching equipment according to Claim 3, wherein said congestion notice packet produce 
means includes: 

packet branch means (181) disposed between said output lines and said switch means; and 

packet insert means (130) disposed between said input lines and said switch means, wherein when said 

packet branch means receives a packet having the congestion information from said switch means, the 

congestion notice packet is produced so as to be returned via said packet insert means to said switch 

means. 

5. A packet switching equipment comprising: 

a plurality of input lines (30) and a plurality of output lines (303) mutually paired with each other; 

a plurality of line interfaces (100) disposed for each of the pairs of the input and output lines; 

switch means (200) for achieving a switch operation of packets between said line interfaces: and 

means (223) for detecting a packet congestion occurring in association with each of said output lines in said 

switch means, 

each of said line interfaces including means (130, 150, 170) responsive to a control signal from said 



.15 



^ EP 0 374 928 A2 

congestion- detect means for returning to the output line a congestion notice packet created by adding a 
congestion indicator to an input packet from the input line. 

6. A packet congestion control method in a packet switching system including switch means (200) 
housing therein a plurality of pairs of input lines (301) and output lines (303) respectively connected to a 

5 communication equipment (50) and to other packet switching equipment (60) such that a packet inputted 
from either one of said input lines is temporarily stored in a buffer memory (261) so as to thereafter output 
the packet to one of said output lines associated with a destination communication equipment of the packet 
and means (223) for monitoring a congestion state of a packet in the switch means for each of said output 
lines comprising: 

io a step of storing in a buffer memory of the switch means a packet inputted from each said input line in 
association with an output line onto which the packet is to be outputted: 

a step of monitoring by the monitor means, for each of said output lines, the number of packets existing in 
the buffer memory to be outputted to said each output line so as to generate a state signal indicating 
whether or not there occurs a packet congestion; 
is a step of sequentially reading a packet to be outputted to said each output line from the buffer memory in 
an order of the output lines so as to transmit the packet to the output line: and 

a step of producing when the state signal indicates an occurrence of a congestion or a cease of a 
congestion on either one of the output lines, a congestion control packet in a form in which a congestion 
state indictor is added to the packet to be outputted to the output line so as to return the packet to an 
20 output line paired with the input line of the packet, whereby 

the communication equipment having received the congestion control packet alters a transmission mode of 
a subsequent packet depending on a content of the congestion state indicator included in the congestion 
control packet. 

7. A method according to Claim 6. wherein said packet switching equipment includes a plurality of line 
25 interface means (100) disposed in association with said pairs of input and output lines, 

the generation and the return of the congestion control packet being achieved by the line interface means 
on an input side of a packet. 

8. A method according to Claim 6, wherein said packet switching equipment includes a plurality of line 
interface means (100) disposed in association with said pairs of input and output lines. 

30 the generation and the return of the congestion control packet being achieved by the line interface means 
on an output side of the packet such that the congestion control packet is outputted from the interface 
means on the output side via the switch means to one of the output lines. 

9. A method according to Claim 8, wherein each said interface means includes a step of converting a 
first packet format effective on the input line side and on the output line side into a second packet format 

35 effective in the packet switching equipment. 

10. A method according to Claim 6. wherein the communication equipment having received the 
congestion control packet operates (FIG. 15, 655). when a congestion state indicator contained in the 
congestion control packet indicates an occurrence of a congestion, in a packet transmission mode in which 
an amount of packets to be transmitted is reduced, and operates (FIG. 15. 657), when a congestion state 

40 indicator indicates a cease of a congestion for operating in a packet transmission mode, in which an amount 
of packets to be transmitted is increased. 

11. A method according to Claim 6, wherein the communication equipment having received the 
congestion control packet includes interrupts (FIG. 15, 659), when a congestion state indicator contained in 
the congestion control packet indicates an occurrence of a congestion, a transmission of a data packet and 

45 for transmitting a polling packet at a fixed interval of time, and said packet switching equipment produces, 
when a congestion ceases, a congestion control packet in a form in which the congestion state indicator is 
added to the polling packet transmitted from the communication equipment so as to return the packet to the 
communication equipment. 

so 
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